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IN THE CLAIMS 

Please amend the claims as follows. 

For the Examiner's convenience, a list of all claims is included below. 

1. (Currently amended) A method comprising: 

inserting at least one null operation instruction in an instruction set; and 
recording live reference information for a garbage collection process within a data field 
of the null operation instruction. 

2. (Original) The method of claim 1 wherein the instruction set is an instruction set of a 
run-time system. 

3. (Original) The method of claim 2 wherein the run-time system is a Java virtual machine. 

4. (Canceled) 

5. (Currently amended) The method of claim 4 3 wherein the number of null operation 
instructions inserted into the instruction set is determined by dividing a number of bits required 
to record the live reference information by a number of bits used as a data field in each null 
operation instruction. 

6. (Currently amended) A method comprising: 

determining at least one instruction of an instruction set to be a null operation 
instruction; and 
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recording live reference information for a garbage collection process within a data 
field of the null operation instruction. 

7. (Original) The method of claim 6 wherein the instruction set is an instruction set of a 
run-time system. 

8. (Original) The method of claim 7 wherein the run-time system is a Java Virtual Machine. 

9. (Canceled) 

1 0. (Currently amended) The method of claim 9 8 further comprising: 
determining the number of null operation instructions available to be insufficient to 

record the live reference information; and 

inserting at least one null operation instruction such that the number of null operation 
instructions is sufficient to record the live reference information. 

1 1 . (Currently amended) An apparatus comprising: 

a memory to store an instruction set, the instruction set having at least one null operation 
instruction inserted therein; and 

a compiler to record live reference information for a garbage collection process within a 
data field of the null operation instruction. 

12. (Original) The apparatus of claim 1 1 wherein the instruction set is an instruction set of a 
run-time system. 
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13. (Original) The apparatus of claim 12 wherein the run- time system is a Java virtual 
machine. 

14. (Canceled) 

15. (Currently amended) The apparatus of claim 44 13 wherein the number of null operation 
instructions inserted into the instruction set is determined by dividing a number of bits required 
to record the live reference information by a number of bits used as a data field in each null 
operation instruction. 

16. (Currently amended) An apparatus comprising: 
a memory to store an instruction set; 

a processor to determine at least one instruction of the instruction set to be a null 
operation instruction; and 

a compiler to record live reference information for a garbage collection process within a 
data field of the null operation instruction. 

17. (Original) The apparatus of claim 16 wherein the instruction set is an instruction set of a 
run-time system. 

18. (Original) The apparatus of claim 17 wherein the run-time system is a Java virtual 
Machine. 
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19. (Canceled) 

20. (Currently amended) The apparatus of claim 4-9 18 wherein the processor is further used 
to insert at least one null operation instruction upon determining the number of null operation 
instructions available to be insufficient to record the live reference information such that the 
number of null operation instructions is sufficient to record the live reference information. 

21 . (Currently amended) A machine-readable medium that provides executable instructions 
which, when executed by a processor, cause the processor to perform a method, the method 
comprising: 

inserting at least one null operation instruction in an instruction set; and 
recording live reference information for a garbage collection process within a data field 
of the null operation instruction. 

22. (Original) The machine-readable medium of claim 21 wherein the instruction set is an 
instruction set of a run-time system. 

23. (Original) The machine-readable medium of claim 22 wherein the run-time system is a 
Java virtual machine. 

24. (Canceled) 

25. (Currently amended) The machine-readable medium of claim 24 23 wherein the number 
of null operation instructions inserted into the instruction set is determined by dividing a 
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number of bits required to record the live reference information by a number of bits used as a 
data field in each null operation instruction. 

26. (Currently amended) A machine-readable medium that provides executable instructions 
which, when executed by a processor, cause the processor to perform a method, the method 
comprising: 

determining at least one instruction of an instruction set to be a null operation instruction; 

and 

recordin g live reference information for a garbage collection process within a data field 
of the null operation instruction. 

27. (Original) The machine-readable medium of claim 26 wherein the instruction set is an 
instruction set of a run-time system. 

28. (Original) The machine-readable medium of claim 27 wherein the run-time system is a 
Java virtual Machine. 

29. (Canceled) 

30. (Currently amended) The machine-readable medium of claim 29 28 wherein the method 
further comprises: 

determining the number of null operation instructions available to be insufficient to 
record the live reference information; and 
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inserting at least one null operation instruction such that the number of null 
operation instructions is sufficient to record the live reference information. 
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